Transducers and Repetitions

The factor transducer of a word associates to each of its factors (or subwc~rds) their first occurrence. Optimal bounds on the size of minimal factor transducers together with an algorithm for building them are given. Analogue results and a simple algorithm are given for the case of subsequential suffix transducers. Algorithms are applied to repetition searching in words. Rl~sum~. Le transducteur des facteurs d 'un mot associe a chacun de ses facteurs leur premiere occurrence. On donne des bornes optimales sur la taille du transducteur minimal d'un mot ainsi qu 'un algorithme pour sa construction. On donne des r6sultats analogues et un algorithme simple dans le cas du transducteur sous-s~luentiel des suffixes d 'un mot. On donne une application la d6tection de r6p6titions dans les mots.